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Abstract 

In functional analysis it is of interest to study the following general 
question: 

Is the uniform version of a property that holds in all Banach 
spaces also valid in all Banach spaces? 

Examples of affirmative answers to the above question are the host 
of proofs of almost-isometric versions of well known isometric theorems. 
Another example is Rosenthal's uniform version of Krivine's Theorem. 
Using an extended version of Henson's Compactness result for positive 
bounded formulas in normed structures, we show that the answer of the 
above question is in fact yes for every property that can be expressed 
in a particular infinitary language. Examples of applications are given. 

1 Introduction 

A natural type of questions in functional analysis asks if the "almost" version 
of a theorem true in a class of normed spaces is also true in the class. Here 
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are some examples of such questions: 

1. Ulam's Theorem: 

• Theorem 1.1. Let T : X — > Y be an onto function from a Ba- 
nach space X to a Banach space Y with T(0) = such that: 

| \T(x) — T(y) [ | = | \x — y\ | for all x, y G X 

then \\T{x + y) -T(x) -T{y)\\ =0forx,yeX 

• Gevirtz (&) proved the following "almost" version: 

Theorem 1.2. Let T : X — > Y be an onto function from a Ba- 
nach space X to a Banach space Y with T(0) = such that 
Vx, y G X: 

(1 - e)\\x — 2/|| < \\T(x) - T(y)\\ < (1 + e)\\x - y\\ 

then \\T(x + y) - T{x) - T(y)\\ < e'(\\x\\ + \\y\\) for x,y G X, 
where e' — > as e —* 0. 

2. A classical result of Behrends ([|l|): 

• A linear projection P : E — > E is called an L p -projection, 1 < 

p < oo, if Vx G -E, 

(||P(x)|| p + ||x-P(x)|| I ') 1 / p = ||x||, 

with the obvious modification for the case p = oo. 
Behrends proved the following: 

Theorem 1.3. Let E be a Banach space with dim (E) > 2. Let 

1 < Pi Q < o°; p / 2 anci suc/i i/iaf P,Q : E ^> E are L p anci L 9 
projections. Then p = q and \\PQ — QP\ \ = 0. 



• The "almost" isometric case was proved by Cambern, Jaroz and 
Wodinski (@): 

Theorem 1.4. Let E be a Banach space with dim (E) > 2. Let 

1 < P, Q < oo ; p ^ 2 and let P,Q : E — > E be projections with the 
additional properties: 

Vx & E, (1 — e)||x|| < + ||x - P{x)\\ p ) 1/p < (1 + e)||x|| 

and 

Vx £ (1 - e)||x|| < ||Q(s)|| 9 + ||x - Q(x)\\ q ) 1/q < (1 + e)||x|| 
i/ien 

|p — ?| < e'(p) and \ \PQ — QP\ \ < where e' — > as e — > 0. 

Jarosz (0) pointed out that the proof of the two above results could be 
simplified considerably by using ultraproducts of Banach spaces. One may 
ask then if it is possible to study this phenomena in a systematic way from 
a logical point of view. 

The natural model theoretic setting to answer this question is Henson's 
logic of positive bounded formulas in normed spaces ([[!)■ This logic Lpb 
is closed under finite conjunction, finite disjunction and bounded quantifi- 
cation. The normed spaces that are the natural models for this language 
are called normed space structures. Henson defined the notion of an n- 
approximation of a formula 4> in Lpb, denoted by (<f>) n ■ From this concept 
he defined the semantic notion of approximate truth (\=ap) for this logic. It 
can be seen that (Lpb, \=ap) has a compactness theorem (see pj and M), 

However, Lpp has a fundamental limitation for our purposes: formulas 
of the form (j) ip (like Ulam's Theorem or Behrend's result), with 0,-0 
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in Lps, are not in Lpp. Furthermore, since most interesting statements in 
functional analysis are of a fully infinitary type (using countable disjunction 
for example), we are interested in obtaining a general uniformity result that 
includes infinitary formulas with countable disjunctions and conjunctions 
and bounded quantification over infinitely many variables. 

We deal with this limitation by extending the notion of approximate 
truth (\=ap) to an infinitary logic La that contains Lpp and is closed under 
countable conjunctions (/\), negation (->) and bounded existential quantifi- 
cation over countably many variables ( 3x(/\°^ 1 ||xj|| < r« A. . . )). This logic 
and its corresponding notion of \=ap was introduced in to study the 
idea of "proof by approximation" in analysis from a logical point of view. 

Let us describe briefly how we extend the notion of approximation of a 
formula from Lpp to La- The main obstacle to the extension of approximate 
truth to La is the negation connective. The key to solving this is to extend 
Henson's idea of a sequence of approximate formulas {{<p) n '■ n> G uj} (for 
formulas 4> G Lpp) to a tree of positive bounded formulas {([</>] ft ) n : h G 
/((/>), n G a;} where each sequence ([4>]h)i, (,[4>]h)2, ■ ■ ■ , {W\h)n-, ■ ■ ■ is a branch 
of the tree. In this way a sentence 4> is approximately true in a normed 
structure E iff there exists a branch of the tree of approximations of <j) 
such that all the approximations of this branch hold in E. An analogue to 
this approach in classical infinitary logic is the notion of approximation of 
infinitary formulas by Vaught sentences ( II). 

Since the approximations for the infinitary formulas in La are in turn 
positive bounded formulas, we can invoke Henson's theorem for Lpp to 
obtain a compactness result for (La, \=ap)- Prom this compactness theorem 
we get the following general uniformity result for formulas of the form -x/>: 
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Uniformity Theorem for La- 

For any class of normed space structures axiomatized by a theory 
£ in Lpb, for any sentence (ft £ La, if £ |= —>(ft then for every 
branch h € I ((ft) there exists an integer n such that £ |= ~^([(ft}h)n- 

This paper is organized as follows: For the sake of completeness, the first 
two sections are devoted to a brief review of Henson's notion of a normed 
space structure as well as the definition of the logic La (Section ||) and a 
review of the definition of \=ap in La (Section ||). 

In Section |] we use Henson's Compactness theorem for Lpb to get a 
Model Existence Theorem for (La, \=ap)- From this theorem we prove the 
Uniformity Theorem. 

Finally, in Section || we give applications of the Uniformity Theorem to 
Banach space theory. Among the applications we can cite the theorems of 
Gervitz and Jaroz mentioned above, as well as Rosenthal's uniform version 
of Krivine's Theorem. 

A note on notation: we will use ■ to denote the end of definitions, ex- 
amples and remarks. 

2 Normed space structures and the logic La 

We begin by briefly recalling Henson's notions of normed space structure and 
of a language for normed space structures. For a more detailed account, the 
reader may look at || or @. 

Definition 2.1. Real valued m-ary relations. 

A real valued m-ary relation on a normed space E is a function 7Z: E m — > 
R which is uniformly continuous on every bounded subset of E m . ■ 
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Definition 2.2. A normed space structure is a structure of the form 

E=(E,f i ,K j :ieI,j € J) 

with: 

• E being a normed space structure over the reals; 

• each fi being a function /j : S m — > E 1 for some natural number m; 

• every /j being a uniformly continuous function on every bounded sub- 
set of E m ; 

• each IZj being a real valued relation. ■ 

Prom the concept of normed space structure follows the notion of a 
signature for normed space structures. A signature in this setting consists 
of function symbols, real valued relation symbols, bounds for the function 
symbols and the real valued relation symbols. It also contains moduli of 
uniform continuity for the function and real valued relation symbols on each 
bounded set. 

Notation. We will use [|.|| for norms, and |.| for absolute value. 
Definition 2.3. A signature for the normed space structure 

E=(E,f i ,K j :i€l,j€ J) 

consists of: 

1. an m-ary function symbol for each m-ary function /«; 

2. an m-ary relation symbol for each m-ary real valued relation TZf, 
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3. for each m-ary function /j, each positive integer N and each positive 
rational e, a positive rational 5(fi,N, e) such that 

\\xk\\, \\yk\\ < N and \\x k - y k \\ < 5{fi,N,e) (1 < k < m) 
implies ||/j(xi,... ,x m ) - fi(yi,... ,y m )\\ < e; 

4. for each m-ary real valued function 7£j, each positive integer N and 
each V € V, a positive rational 5(lZj,N, V) such that 

Ikfcll, \\Vk\\ < N and ||x fc - y k \\ < <5( Kj,N,V) (1 < k < m) 
implies (^(xi, ... , x m ) - 7^(yi, . . . ,y m )) G V; 

5. for each m-ary function fi, for each integer N, an integer K(i,N) such 
that 

||zfc|| < N (1 < < m) implies ||/(x)|| < K(i,N); 

6. for each m-ary relation IZj, for each integer A?", an integer K(j,N) 
such that: 

\\x k \ \ < N (1 < k < m) implies |^-(x)| < K(i,N). ■ 

If is a signature for the normed space structure E, we say that E is 
an fi-structure. 

Remark 2.4- A constant in this signature is a 0-ary function. ■ 

For every signature for normed structures, a first order language is as- 
sociated in the following way. 

Definition 2.5. Let be a signature for a normed space structure with 
universe E. We associate to it the following first order language consisting 
of: 
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• a constant symbol 0, a binary function symbol +, and for each rational 
scalar r, a function symbol for the scalar multiplication x — > rx; 

• for each rational number r, predicate symbols for the sets 

{x G E : \\x\\ < r} and {x £ E : \\x\\ > r} 

• the function symbols of f2; 

• for each real valued relation symbol 1Z in S7, for each rational r, pred- 
icate symbols for the sets: 

{(xi,... ,x rn ) € E m : n(x!,... ,x rn ) < r} and 
{(xi, ... ,x m )£E m : TZ(x u ... ,x m )>r}. m 

The formulas of Lpp are defined by induction. As usual, for every for- 
mula (f), we will use the notation <p{x) to express the fact that the free vari- 
ables of (f> are among the components of the vector x. Likewise, (f)(xi,x*2, ■ ■ ■ ) 
means that the free variables of <\> are among the components of the vectors 
X!,X 2 , .... 

Definition 2.6. Definition of Lpb- 
Fix a signature Q. 

1. If t is a term of the first order language corresponding to Q and r is a 
rational number, then < r and ||£|| > r are formulas in Lpb- 

2. Let 1Z be an m-ary real valued relation, t\,... , t m be terms and r be 
a rational number, then TZ(t±, . . . , i m ) < r and 7£(£i, . . . , t m ) > r are 
formulas in La- 

3. If (pi, 4>2 are formulas in Lpb, then </>i A 02 is a formula in Lpb. 
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4. if {fa}fl 1 is a countable collection of formulas in Lpp, then 4>i € 

5. If <^i, c/>2 are formulas in Lpp then fa \/ fa is a formula in Lpb- 

6. Consider a formula fay,x) in Lpp. Let r > 6 Q. The following 
formula is in Lpp: 3y(||y|| < r A x)). 

7. Consider a formula fay.x) in Lpp. Let r > G Q. The following 
formula is in Lpb- Vy(||y|| < r fay,x)) ■ 

Note: For real valued relations TZ\{x) and TZ2(x), we will write lZ\{x) < 
V,2{x) in Lpp to abbreviate the formula Aqgq^- iO*D — "? V 7£ 2(2?) > (/• In 
a similar manner we will abbreviate 1Z\ (x) > IZ2 (x) and TZ± (x) = IZ2 (x) . 

We now recall the definition of approximate formulas for Lpp (see ^] 
for more details). 

Definition 2.7. Definition of \=ap for Lpb- 

For every <p E Lpp and every integer n, define c/> n as follows: 

• (H^ll < r )n '■ \\t\\ < r + 1/n and (||i|| > r) n : \\t\\ > r — 1/n. Likewise, 
(ft(t) < r) n : n(j) < r + 1/n and (K{i) > r)„ : 7£(i) > r - 1/n. 

• (0 A V)n --faATpn and (0 V : V 

• (A£l&)» : NZ=i(fa)n- 

• (3y(||y|| < r A fax,y))) n : 3y(\\y\\ < r + 1/n A fa(x,y)). 

• (Vy(||y|| < r => <j>(x,y))) n : Vy(||y|| < r - 1/n =4> fa(x,y)). 
Finally, for e L PB , £^AP0(a) iff #h A^°=i </>n(«)-" 
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Notation: to avoid long formulas, we will abbreviate 

< r\ A 3x2([ |«2 1 1 <r 2 A... 3x s (||x s || < r s A (/>)... ) 

by 3x(/\ s i=1 | kill < n A 4>). 

It is easy to see (j||) that the following is true: 

Theorem 2.8. Let E be a normed space structure, and let 4>(x) be a positive 
bounded formula. The following holds for every normed structure E: 

• For every integer n, E \= <p n+ i(a) =^> 4> n (S); 

• IfE\= (j)(a) then E\= AP <p(a). 

Although Lpb does not have the negation connective, one can define 
a weak approximate negation operator in Lpb inspired by Henson's weak 
negation operator (||). 

Definition 2.9. Weak approximate negation operator. 

Fix a signature £1. For every integer n and every formula (p G Lpb we 
define the operator neg(<j), n) as follows: 

1. If t is a term of the first order language corresponding to Q and r is a 
rational number, then neg(||i|| < r,n) : ||t|| > r + 1/n and ne<?(||t|| > 
r,n) : \\t\\ < r — (1/n). Likewise, neg(7Z(t) < r,n) : U{f) > r + 1/n 
and neg(lZ(t) >r,n) : TZ(t) <r — 1/n. 

2. neg((j) A ip,n) : neg((f),n) V neg(ip,n). 

3. neg(4> \/ ip,n) : neg((f>, n) A neg(ip, n). 
4 - n eg{Aili4>i,n) : \/i = ineg((j)i,n). 

5. neg(3x(\ \x\ \ < r A (j), n) : Vx(||x|| < r + (1/n) neg((p, n)). 
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6. neg(\/x(\\x\ \ < r <p,n) : 3x(| \x\ \ < f — (1/n) A neg(<fi, n)).m 

The main property of the weak approximate negation operator is given 
by the following lemma. We call the subcollection of Lpp containing the 
atomic formulas and closed under finite conjunction, disjunction, and the 
existential and universal bounded quantification the finitary part of Lpb- 

Lemma 2.10. For every formula (f> G Lpb, 

• Vn G uj, neg(cj),n) is in the finitary part of Lpb- 

• For every structure E and every a G E, 

E Jf=AP0(a) iff 3m G u E \= neg{4>,m). 

• For every integer n, for every structure E and every a in E, 

E |= -On) => neg((p,n + l). 

Proof. The proof is direct and is left to the reader. □ 

We now define the fully infinitary logic La based on Lpb- 

Definition 2.11. Definition of La- 

Fix a signature Q. We define La by induction in formulas: 

1. Lpb C La- 

2. If (j>i , <f>i , . . . , (f>i ... (i<u>) is a collection of formulas in La, then for 
every integer n, AILi & > an d A£i 4>i are formulas in La- 

3. If 4> is a formula in La then ^cj) is also a formula in La- 
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4. Consider a formula (p(yi, ■ ■ ■ , y n , ... , x) in L^. Let r = (ri, . . . , r n , . . . ) 
be a corresponding vector of rational numbers. The following formula 
is in La'- 

oo 

3(yi,... ,y n ,...)(/\ \\y n \\ < r n A^i,... ,y„, ... ,£)). ■ 

n=l 

Notation: to avoid very long formulas we will abbreviate 

oo 

3(yi,... ,y n ,...)(/\ \\y n \\ < r n A<p(x,y)) 

n=l 

by3y(||y|| < rA<p(x, y)). Likewise -i3y(||y|| < fAp(y, x)) will be abbreviated 
by Vy(||y|| < r -xp(y,x)). We will also abbreviate -i /\ -i by V and 
A -iip) hy p => tp. 

Finally, given a countable set A = {ai, ... , a n , . . . } with a fixed enu- 
meration and countable formulas {(p a } a£ A we understand by AaeA^a the 
formula A^i<?W- Likewise, for an arbitrary integer m, we understand by 
f\aeA]m 4>a the formula A™=1 

The notion of satisfaction (.E (= p{a)) for O-structures 22, with a a vector 
of elements in E and for € La is the natural one and we are not going to 
do it here. The interested reader is directed to || for more details. 

Example 2.12. Expressive Power of La- 

We show that the property of reflexivity can be expressed in the logic 

L A - 

For any Banach space (X, ||.||), let B\ denote the unitary ball. A char- 
acterization of reflexivity due to James (see also |l4[]) that does not 
require any mention of the dual is the following: 

A Banach space (X, ||.||) is reflexive iff 

Ve > y{xi}f2 =1 C B\ 3k G co dist[conv({xi, . . . , x^}), conv ({xk+i, ■ ■■})]< e 
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Here, for any set iCI, conv(A) is the convex hull spawned by A. Similarly, 
given two sets A,B G X, dist[A, B] = inf{\\x — y\ \ : x G A, y G B}. 

Let fi be the empty signature. Then the ^-structures are the normed 
spaces. The following sentence of La expresses reflexivity for the closure of 
these structures. 

oo oo oo k r 

/\w(\\x\\<^ V V V V iiE^-E^^KU/n) 

n=l k=l r=l S&CO(k) b£CO(r) i=1 J =1 

Here, Vs G u>, CO(s) is the subset of Q s made of all the s-tuples 
(a%, . . . , a s ) such that Ylt=i a « = 1 an d ai, . . . , a s > 0. ■ 

3 Approximate formulas for La 

Our intention is to generate approximations of all the formulas in La by 
using the formulas in Lps as building blocks. As mentioned in the intro- 
duction, the main problem arises from the negation connective. We will use 
the weak approximate negation operator (neg(., ., .)) defined in the previous 
section to solve this problem. 

Formally, we associate to every formula (ft m La a set of indices I{<p) 
(the branches of the tree of approximate formulas) and for every h G I(4>) a 
formula [(j)]h G Lps- Intuitively, for every branch h G I(4>), the approximate 
formulas of [(j)]h (the collection {([^]h)n|^ £ <^}) are going to "approach" <f> 
as n tends to oo. 

The notions of I{4>) and ([4>]h)n were introduced (in a different presen- 



tation) in [12 1 



Notation: Given two formulas (ft, a, we will write (ft = a if <fr and a are 
identical formulas. 
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In the rest of this section we fix a signature f2. 

Definition 3.1. Approximate formulas in La- 

For any formula (f>{x) in La we define by induction in formulas: 

• a set I((f>) of branches; 

• V/i £ I{4>), formulas [4>]h € Lpg- 

Formulas in Lpb- V(/> <G Lpb, I{4>) = {0}. Furthermore, [(/)]$ : (ft. 

Countable (Finite) Conjunction. For any countable (or finite) col- 
lection {<j)i}°^ 1 {{(pi}^i) of formulas in La, we define: 

• ^(ASd'M^O) = n^iA^i) (the cartesian product of the I{<pi)) (or 

J(A£i = IE* 

• For every /i in J(A~i 0i)> 

oo oo mm 

[A : A^mo ( or tA ^ : A^mo) 

i=l i=l i=l i=l 

Negation. For any formula <fi in L^4, we have: 

• /(-></>) C (1(0) x is the collection of all maps / = (/i, f 2 ) with the 
following "weak" surjectivity property: 

V/i G I{<p) 3s £ u, ([<t>]h)f 2 (s) = (M/i( s ))/ 2 ( s ) 

. For every / = (f u f 2 ) € /(-<£), : A~i WM/ l(s ), M*)) 

Existential. For every formula 4>(y,x), for every corresponding vector 
r of rational numbers, we have: 

• /( 3y(\\y\ \ <rA<l)(y,x)) ) = !{4>{y,x)). 
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• For every h in /( 3y(||y|| < fA(j)(y,x)) ), let Ind{n) be the value of the 
maximal index such that xj n appears free in ([4>(y, x)]h) n . We define 

oo Ind{n) 

[3y(\\y\\<r/\(j)(y,x))} h : /\3y( f\ \\ yi \\ < n A ([<f>(y,Z)] h )n )• ■ 

n=l s=l 

The formulas ([</>]/i) n are the approximate formulas of (J). 

Definition 3.2. Approximate Truth. 

Fix an Q-structure E. Let 4>(x) be an arbitrary formula in La- We say 
that E\=Ap4>(a) (E approximately satisfies <fi) iff 

3h € I((t>(x)) Vn G u, E^ ([0(3)] h ) n H 

Note It is clear form the above definition that \=ap "a la Henson" and 
\=ap for La coincide for formulas in Lps- Hence, from now on, there shall 
be no confusion concerning the notion of \=ap being used. 

4 Uniformity Theorem for La 

In this section we fix a countable signature Q. 

We begin by proving that Henson's compactness theorem for \=ap in 
Lpb in fact holds for \=ap in La- This is not surprising, since the approxi- 
mate formulas in La are positive bounded formulas. 

Let us recall first three fundamental results for approximate truth in 
Lpb- The interested reader can get details of the proofs in || or 0]. 

Theorem 4.1. Henson's Compactness Theorem 

Let £ be a theory in Lpb, such that for every finite F = {<jj : i < k} C 
S, for every integer n there exists a normed space structure E n such that 
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En \= Ai=i(. a i)n- Then there exists a normed space structure E such that 

For the next theorem we need a definition. 

Definition 4.2. K-saturated normed structures. 

A normed space structure E is K-saturated if it approximately realizes 
any consistent set of formulas in Lpb containing less than k constants and 
norm bounds for elements from E.M 

Theorem 4.3. ^i-saturated structures. 

For any normed structure E, there exists an approximate elementary 
extension F of E (i.e. E and F approximately satisfy the same formulas in 
Lpb with parameters in E) that is Ki- saturated. 

The final theorem shows that Ni-saturated structures are "rich" for Lpp- 

Theorem 4.4. If E is an ^i- saturated and 4>{x) € Lpp then E \= 4>(a) iff 
E\= A p(i>{a). 

We use the above theorems to prove first that Henson's Compactness 
Theorem holds in fact for \=ap in La- 

Definition 4.5. Let G be a collection of sentences in La- We say that is 
approximately finite consistent iff there exists a set of branches A = {h(a) G 
I{a) : a € ©} such that for every finite subset Fc0, for every integer n, 
there exists a normed space structure E n such that: 

VaGF, E n \= (H Mct) )„. ■ 

Note that the above definition of approximate finite consistency for La 
restricted to Lpp coincide with Henson's definition of finite consistency for 

lpb (i). 
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The main consequence of the previous lemmas is the following Model 
Existence Theorem for (La, \=ap) and (La, \=)- 

Theorem 4.6. Fix an approximately finite consistent collection of sen- 
tences in La- Then there exists a normed space structure E such that 
E\=ap&, and E^Q. 

Proof. Fix as in the hypothesis of the theorem, and let A = {h(a) G 1(c) : 
a G 0} be the set of branches associated with 0. Let T = {[cr]h^ : o~ G 
0}. Clearly T is a theory in Lpb that satisfies the hypothesis of Henson's 
Compactness Theorem. It follows from Theorem [i.3| that there exists an 
Hi-saturated structure E such that: E\=apT. By the definition of \=ap in 
La it follows that E\=ap@- It remains to prove that E \= 0. 
We claim: 

For every formula cj)(x) G La, E\=ap4>(o) iff E \= 4>(a). 

proof: By induction in the formulas of La- The proofs for Lps and 
for the countable (or finite) conjunction steps are direct, and are left to the 
reader. 

Negation. =^. Assume that E\=AP^(f>(3)- Assume also, in order to 
get a contradiction, that E \= 4>(a). By induction hypothesis it follows that 
E\=AP<t>(a) which implies that there exists a branch h G I((f>) such that 

oo 

EhAMh)n. (1) 
n=l 

However, since E\=ap^4>(3), it follows from the definition of the approx- 
imate truth for the negation (Definition [O]) that there exists a function 
/ = (fi, $2) '■ w — ¥ I(<fi) x lo with the following "weak" surjectivity property: 

Mg G I(<t>) 3s, ([<j)}g)f 2 (s) = [(<%( S ))/ 2 ( S ) 
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and such that E \= AS=i ne 9{[4>{a)]fi(s)i f2(s))- From these two properties 
of / it follows that there exists an m such that E \= neg([4>(a)]h,m), which 
implies from the properties of the weak approximate negation (Lemma [2. 10 ) 
that E ft= f\^' = i([4 > ]h)n, but this contradicts the statement |]. 

<=. Assume that E \= -10(a). By induction hypothesis, we get that 
E JhApHa)- 

Hence, for every branch h G there exists an integer m such that 

E ¥^ {[4'(®)]h)m- We invoke now Lemma [2.1C to obtain that there exists an 
integer n such that E \= neg([4>(a)]h,n). 

Consider now that the collection of all formulas of the form neg([(j)(a)]h,n) 



that hold in E. From Lemma 2.1C it follows that those formulas are Unitary 
and belong to Lpb so they are at most countable. This implies that we can 
construct a function / = (/i,/2) : u> — > x u with the "weak" surjec- 
tivity property (i.e. Vg G 1(0) 3s ([4>] g ) f 2 ( s ) = ([0]/!( s ))/ 2 (s)) and such that 

We get then from the definition of approximate formulas for La (Def- 



inition 3.1 ) that E\=AP^(f>(a). This completes the proof of the negation 
step. 

Existential . There is only one interesting direction. Assume that 
E 1=^3^(1 \x\ | < r A 4>(a,x)). Then there exists h G I(4>) such that 

oo Ind(n) 

E\= /\3x( /\ \\xi\\ <n A {[(j){a,x)] h ) n ). 

n=l i=l 

Since the above formula is a countable conjunction of Unitary formulas in 
Lpb and E is Hi-saturated, it follows that the conjunction — 
ri A [<fi(a,x)]h is approximately realized in E for some b. This implies 
that E\=Ap4>(a,b), and hence, by induction hypothesis, E (= 3x(||x|| < 
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f A 4>(a,x)). This completes the proof of the existential step and of the 
claim. 

Prom the above claim it follows that E \= 0. This completes the proof 
of the theorem. □ 



We are now ready to prove the main result of the paper: the Uniformity 
Theorem. 

Theorem 4.7. Uniformity Theorem for La- 

Let E be a theory in Lpp- Let —*f> be a sentence in La- IfT>\= —i<f> then 
for every h £ 7(0) there exists an integer n such that T, \= ->([</>]/i) n . 

Proof. Assume, in order to get a contradiction, that there exists h G I(<j>) 
such that for every integer n there is a normed structure E n satisfying: 

E n \= S and E n \= ([</>] h ) n 

We can now invoke Theorem p.8| to obtain that there exists a normed 
structure E such that E \= S and E \= (J), but this is a contradiction with 
the hypothesis. □ 



5 Applications 

A first corollary of the Uniformity Theorem concerns sentences of the form 
a 8 where a, 8 £ Lps- 

Corollary 5.1. "Almost" Versions. 

Fix a signature Q. Suppose that S is a theory in Lpb such that S \= 
(a 8), for a, 8 € Lpp. Then for every integer n there exists an integer m 
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such that: 



Proof. It is enough to decode the approximate formulas corresponding to 



a => 6 : — i(cr A 



Since a, 6 G L PB , then 1(a) = {0} and = ({0} x It follows 

that I(a A -.0) = {0} x ({0} x u) u . 

Note that for every integer n, the constant function [n + 1] : lo — > {0} x 
{n + 1} belongs to Hence it follows from the Uniformity Theorem 



(Theorem 4.7 ) that there exists an integer m such that: 



E (= _, (°"m A (h#][n+l])m) 



which decoded says 



E [= -.(a m A /\(ne^,[n + !](*)) 



i=i 



which is 



E |= cr r( 



((ne 5 (0,n + l)) 



Invoking now Lemma 2.1C 



□ 



Example 5.2. Ulam's Theorem 

Note first that Ulam's Theorem is equivalent to the version where the 
target and domain Banach space are the same. 

Fix now an arbitrary integer k and let be the signature induced by 
any normed space structure E = (E,T) where T : E — > E is a continuous 
map with the property that Vx G E \\T(x)\\ < A;||x||. 
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Consider, in fife, the theory 

S fc = {Vx(||x|| < n => ||T(x)|| < jfe||ar||) : n € uj}A 

{||T(0)||=0}A 

{Vx(||x||<n ^ 3y(\\y\\ < kn A \\T(x) - y\\ = 0)) : n € u} 

that says that T sends to and is an onto map. Clearly C Lps- 

Note that the version of Ulam's Theorem mentioned above can be ex- 
pressed as a formula in La- 

cj>: (Vx,y(\\x\\,\\y\\ < 1 => ||T(x) - T(y)\\ = \\x - y\\)) 

^ (Vx,y(||x||,|M| <l=>\\T(x)+T(y)-x-y\\ = 0)) 
which is of the form 

(j, : (a => 6) : -i(<r A -.0) 



with a, 6 G ip_g. Since |= we can invoke the Corollary 5.1 for formulas 
based on the signature $7^ to obtain that for every integer n there exists an 
integer m such that: 

Sfc H [Vaj, I \y\ I < i - 1/m 
\\x - y\\ - 1/m < ||T(x) - T(y)|| < ||x - y|| + 1/m)] => 
[Vx,y(||x||, ||y|| < 1 — 1/n ||T(x) + T(y) — x — y|| < 1/ra)] 
which easily implies Gervitz's version.B 

Example 5.3. Behrends' Theorem. 

Fix an integer k and two rational numbers 1 < p, q < oo and let £lk be the 
signature induced by a normed space structure E = (E, P, Q, e%, e2, f p , f q ) 
with: 
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• P,Q being linear projections (i.e. P 2 = P and Q 2 = Q) with the 
property that for every x <G E, \\P(x)\ \ < k\\x\\ and ||Q(x)|| < fc||x||, 

• ei, e 2 being vectors with norm 1, 

• f p being a real valued function satisfying the same modulus of conti- 
nuity and the same bounds as the function ||.|| p , 

• f q being a real valued function satisfying the same modulus of conti- 
nuity and the same bounds as the function ||.|| 9 . 

Consider, in f^, the theory = 

{Vx,y(||x||,||,y|| < r \\P{ax + by) - aP{x) - bP(y)\\ = 0) : a,b,r e Q}U 

{Vx,y(||x||, |M| < r ^ ||Q(ax + 6y) - aQ(x) - bQ(y)\\ = 0) : a,b,r £ Q}U 

{Vx(||x|| < r ^> \\P(P(x)) - x\\ = 0) : r € Q}U 

{Vx(||x|| < r ^> ||Q(Q(x)) - x|| = 0) : r € Q}U 

{Vx(||x|| < r ^ (||x|| < s V s p < / p (x) < r p )) : s < r in Q}U 

{Vx(||x|| < r => (||x|| <sVs"< / 9 (x) < r 9 )) : s < r in Q}U 

{||ei|| = 1 A ||e 2 || = 1 A ||ei - e 2 j| > 1/2}. 

The last sentence listed for is equivalent (using Riesz's Lemma) to the 
statement that the dimension is > 2. Clearly, C Lps- 

Behrends' Theorem can be expressed by the following sentence in La'- 

[Vx(||x|| < 1 (f p (P(x)) + f p (x - P(x))) = f p (x)) AVx(||x|| < 1 

^(/%P(x)) + /«(x-Q(x))) = /*(x))] 
=> [Vx(||x|| < 1 \\P(Q(x)) - Q(P(x))\\ = A \\f p (x) - fi(x)\\ = 0)] 
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It follows then from Corollary [O] that for every integer n there exists 
an integer m such that for every normed space E with dim > 2,: 

[Vx(||x|| < 1 — 1/m => 

{f p {x) - 1/m < f p (P(x)) + f p (x - P(x))) < f p (x) + l/m)A 

Vx(||x|| < 1 

=> (/« (x) - 1/m < f(P(x)) + f«(x - Q(x))) < /«(*) + 1/m)] 
=> [Vx(||x|| < 1-1/n [|P(Q(x))-Q(P(x))|| < l/nA||/ p (x)-/ 9 (x)|| < 1/n)]. 
from which one obtains the result from Cambern, Jaroz and Wodinski.B 
The last example concerns a different type of formula: an infinitary one. 

Example 5.4. Krivine's Theorem. 

A celebrated result by Krivine ( [|10[] ) states that for every basic Schrauder 
sequence of unitary vectors {x n }^ =1 in a normed space E, there exists a p G 
[1, oo) such that the usual basis of one of the spaces £ p (or cq) is block finitely 
representable in {x n }^ =1 . We refer the reader to |ll[ for the definition and 
properties of the basic Schrauder sequences as well as of the block finitely 
representable basis. 

Let Q be the empty signature. Let = (Q n [1, oo]). For a fix integer 
n, let q denote a vector (q\,q2,... ,q n +i) of integers such that qi < q2 < 
. . . < q n +i and let V n C u> n+1 be the collection of all such vectors. 

A weaker version of this theorem has the form: For every K > 1, for 
every e > 0, for every n G u, for every normed space E, 

E \= W(\\x\\ < 1 =► 
[BaseK{x) => \J \J \J 9 n > p > e ( £ hx h £ Mi, • • • • E 
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where 



oo n n+m 

BaseK(x) : f\\\xi\\ = lA /\ /\ 

a>iXi\ \ < K\ \ a i x i\\ 
i=l n,meui g£Qn+m i = \ i = \ 

is a positive formula that states that the sequence {xi} c *L l is a basic 
Schrauder sequence with constant K; 

for every integers n and p G Q#, 



™(yi,...,y n ): A ( 



" \ 1=1 jr' = l \ 1=1 



states that the usual basis of the space £™ is (1 + e)-equivalent to the 
vectors (yi,... ,y n ). 

Note that the weaker form of Krivine's Theorem can be written as: For 
every K > 1, for every e > 0, for every integer n, 

\= -<3x(||x|| < 1A 

92 <?3 <?n + l 

[BaseK(x)A f\ f\ f\ ^9 n ^{ £ b iXi , £ . . . . £ 6^)] 

pGQ# <?eVn fcgQ9n + l 1=91 + 1 «=<?2 + l « = <2n + l 

Note also that, by virtue of the finite dimensionality of the £™, for every 
integer n, for every p G Q*, for every e > there exists an integer w(n,p, e) 
such that 

Using the above remark, define for any e > 0, for every integer n, for 
every K > 1, the function 
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such that h(p, (qi, q2, ■ ■ ■ , q n +i),b) = w(n,p, e) + 1. We leave to the reader 
the verification that the pair (0, h) is a branch of the tree of approximations 
of the formula 

<?2 <33 Qn + l 

BaseK(x) A AAA ^"'^ E E ^ • • • • E M 

For every if > 1, for every e > 0, for every integer n we can invoke 
the Uniformity Theorem for the branch (0, h) to obtain that there exists an 
integer r such that: 

|= -i3x(||x|| < 1 + (1/r) A [{BaseK{x)) r A AAA 

<?2 <?3 

neg(6 n ' p ' e ( ^ 6^, ^ 6^,.... ^ biXi),h(p,q,b))} 

i=51+l i=i}2+l i=g n +l 

which implies, using again Lemma [2.10| , the property of w(n,p,e) and the 
definition of /i, that 

H Vf(||f|| < 1 =4- [(Baself(x)) r 

92 93 <?n + l 

V V V r,p,2e ( E E Mi,--- - E wi- 

This last statement can be written as follows: 

For every if > 1, for every e > 0, for every integer n, there exists a 
finite collection I = {pi, ... ,p r } G Q Pi [1, oo] and an integer m such that 
for every finite basic sequence (xi) 1 ^ =1 with basic constant if in any normed 
space, there exists a p £ I and a block basic sequence that is 1 + e equivalent 
to the usual basis of 

Compare this result with the Uniform Version of Krivine's Theorem ob- 
tained by Rosenthal (jl3||): 
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Fix arbitrary K > 1, n G to and e > 0. There exists an m such that if 
(xi)™ =l is a finite basic sequence in any Banach space with basis constant 
K, then there exists 1 < p < oo and a block sequence (yj)™ =1 so that (yi)™ =1 
is (1 + e)-isomorphic to the unit vector basis of 1™M 
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